Methods for Stochastic Optimal Control under State Constraints
نویسنده
چکیده
This thesis looks at a few different approaches to solving stochastic optimal control problems with state constraints. The motivating problem is optimal control of an energy buffer in a hybrid vehicle, although applications are abundant in a number of areas. Stochastic optimal control problems can be solved via the socalled Hamilton-Jacobi-Bellman (HJB) equation. State constraints result in boundary conditions for the HJB equation causing the value function to go to infinity as the state approaches the boundary, which makes it difficult to solve this partial differential equation numerically. Different approaches to avoiding infinite values on the boundary are investigated. First, we consider a logarithmic transformation of the value function. This results in an exact linearization, turning the HJB equation into an eigenvalue problem in the one-dimensional case, and also in higher dimensions, but then with certain restrictions on the relation between noise and control cost. Then, for a more general problem formulation, we introduce a different transform which yields a nonlinear problem. It is investigated under what conditions the boundary constraints will be well-behaved, and example problems are solved using a collocation method, demonstrating how a small number of collocation points is sufficient to yield good solutions in those cases. Finally, we consider a method starting from the FokkerPlanck equation. This yields an equivalent problem, but where the value function of the HJB equation need not be computed explicitly, but the probability density function of the closed-loop system is computed instead. This fact can be utilized to focus computational resources on the parts of the state-space that are the most relevant.
منابع مشابه
A Method for Solving Optimal Control Problems Subject to Probabilistic Affine State Constraints for Linear Discrete-time Uncertain Systems
Recently, optimal control problems subject to probabilistic constraints have attracted much attention in many research fields. Although it is not straightforward to handle probabilistic constraints in an optimization problem, several methods haven been proposed to handle probabilistic constraints. This paper examines probabilistic constrained optimal control problems for linear discrete-time sy...
متن کاملStochastic Dynamic Programming with Markov Chains for Optimal Sustainable Control of the Forest Sector with Continuous Cover Forestry
We present a stochastic dynamic programming approach with Markov chains for optimal control of the forest sector. The forest is managed via continuous cover forestry and the complete system is sustainable. Forest industry production, logistic solutions and harvest levels are optimized based on the sequentially revealed states of the markets. Adaptive full system optimization is necessary for co...
متن کاملA class of stochastic optimal control problems in Hilbert spaces: BSDEs and optimal control laws, state constraints, conditioned processes
We consider a nonlinear controlled stochastic evolution equation in a Hilbert space, with a Wiener process affecting the control, assuming Lipschitz conditions on the coefficients. We take a cost functional quadratic in the control term, but otherwise with general coefficients that may even take infinite values. Under a mild finiteness condition, and after appropriate formulation, we prove exis...
متن کاملMathematical Cybernetics: Hybrid, Stochastic and Decentralized Systems
We consider partially observed stochastic dynamical systems whose state equations are of McKean-Vlasov type SDE and hence contain a measure term where the measure term is also random. Such SDEs are used to model the state dynamics of the agents in Mean Field Games framework with Major and Minor agents. We present nonlinear filtering equations in both normalized and unnormalized forms and, for s...
متن کاملParallel computation framework for optimizing trailer routes in bulk transportation
We consider a rich tanker trailer routing problem with stochastic transit times for chemicals and liquid bulk orders. A typical route of the tanker trailer comprises of sourcing a cleaned and prepped trailer from a pre-wash location, pickup and delivery of chemical orders, cleaning the tanker trailer at a post-wash location after order delivery and prepping for the next order. Unlike traditiona...
متن کامل